ارزیابی کارایی الگوریتم بهینه سازی اجتماع ذرات بهبود یافته با استفاده از تکنیک های پردازش موازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
- author صدیقه جم
- adviser اسدالله شاه بهرامی
- publication year 1393
abstract
الگوریتم بهینه سازی اجتماع ذرات (pso) یک روش بهینه سازی تصادفی مبتنی بر جمعیت است که با الهام گیری از رفتار اجتماعی پرندگان و ماهی ها پایه ریزی شده است. اما این الگوریتم، علی رغم مزایایی که دارد، با مشکل همگرایی زودرس روبه رو است. الگوریتم بهینه سازی اجتماع ذرات با رهبر سالخورده و رقبا (alc-pso)، به منظور فائق آمدن بر این مشکل، ارائه شده است. اما alc-pso همانند pso، جزء الگوریتم های مبتنی بر جمعیت تکرارشونده است و برای حل مسائل بهینه سازی با مقیاس بزرگ، از جمله مسائلی که به جمعیت بسیار زیادی برای جستجو در فضای حل مسأله نیاز دارند، از نظر مدت زمان مورد نیاز برای اجرا، می تواند بسیار ناکارآمد باشد. هدف از این پایان نامه پیاده سازی الگوریتم alc-pso به صورت موازی بر روی واحد پردازش گرافیکی (gpu) به منظور افزایش کارایی آن است.
similar resources
بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
full textبهینه سازی شبکه های آبیاری با استفاده از الگوریتم ازدحام ذرات توسعه یافته و برنامه ریزی خطی
چکیده مسئله انتخاب بهترین آرایش برای قطر لولهها و هد بهینه پمپ طوری که هزینه کل سیستم مینیمم گردد، از خیلی سال قبل توسط مهندسین هیدرولیک مورد توجه بوده است. در این مطالعه از روشهای برنامهریزی خطی عدد صحیح مختلط و الگوریتم ازدحام ذرات تکامل و جهش یافته برای بهینهسازی شبکههای آبیاری تحت فشار استفاده می شود، به گونهای که شبکه انتخابی، شامل 16 لوله و 17 گره میباشد. تابع هدف شامل هزینه ثابت ...
full textشکستن الگوریتم رمزنگاری SDES با استفاده از الگوریتم استاندارد بهینه سازی پرتو ذرات بهینه شده
در سال‌‌‌‌‌‌‌‌‌‌‌‌‌های متمادی، شکستن الگوریتم‌های رمزنگاری به‌عنوان یک چالش مورد توجه قرار گرفته است. الگوریتم رمزنگاری DES به-عنوان استانداردی جهت محرمانه نگه‌داشتن اطلاعات مورد استفاده قرار گرفته و این امکان برای محققان وجود دارد که آن را بیازمایند. الگوریتم رمزنگاری SDES نسخه ساده شده الگوریتم رمزنگاری DES میباشد که محققان جهت پژوهش، الگوریتم رمزنگاریSDES را مورد استفاده قرار...
full textبهبود موقعیت‌یابی و نقشه‌یابی همزمان با استفاده از الگوریتم اجتماع ذرات و سیستم فازی-عصبی تطبیقی
مسئله موقعیت‌یابی و نقشه‌یابی همزمان (SLAM) یکی از نیازهای اساسی برای ربات‌های خودمختار متحرک است که در محیط‌های ناشناخته حرکت می‌کنند. الگوریتم UFastSLAM یک روش مؤثر برای این منظور است. این روش با به‌کاربردن تبدیل خنثی، الگوریتم FastSLAM را بهبود می‌دهد. با وجود این، فرآیند نمونه‌برداری مجدد و اطلاعات آماری نامعلوم نویز فرآیند و اندازه‌گیری منجر به ناسازگاری می‌شود. در این مقاله، برای بهبود U...
full textبهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)
چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیدهای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار میباشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...
full textطراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)
در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینهسازی چند...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023